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ABSTRACT 

We recall how the Gauss-Bonnet theorem can be interpreted as a finite dimen- 
sional index theorem. We describe the construction given in hep-th/0512293 
of a function that can be interpreted as a gravitational effective action on a 
triangulation. The variation of this function under local rescalings of the edge 
lengths sharing a vertex is the Euler density, and we use it to illustrate how 
continuous concepts can have natural discrete analogs. 
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1 Introduction 



We want to study how we can translate concepts from continuum quantum field theories 
to discrete models with a finite number of degrees of freedom. The particular system 
that we explore is the theory of triangulations of a surface. This is a context that is well 
understood in both the discrete [I] and the continuous cases 0. 

A nice example of such a translation is provided by the interpretation of the Euler 
character as an index. In the continuous case, we have the exterior derivative: 

d : u — > uji —> cu 2 , (1) 

where u p are p-forms, and the dual operator 

*d* : uJi — > UJ\ — > ujq . (2) 

We now consider the operator D = d + *d* restricted to 

D : lu © co> 2 — > uji (3) 

as well as its adjoint 

D ] : uji -> ujq © u 2 ■ (4) 

The index of D is defined to be difference of the dimensions of the kernels of D and D\ 
and is known to be proportional to the Euler character x of the surface |2] : 

dim(Ker(D)) - dim(Ker(D^)) cx x = 2(1 - g) ■ (5) 

The discrete version of this well known story is somewhat less familiar. We consider 
a triangulation with V vertices v iy E oriented edges e^, and F oriented faces f^. The 
discrete analogs of p-forms u p are elements of a vector space E p , where E is associated 
to the vertices, E\ is associated to the edges, and E 2 is associated to the faces. The sign 
associated to a edge or face depends on the orientation. There is an obvious notion of the 
exterior derivative d which obeys d 2 = 0; the dual operator in general will depend on a 
choice of metric as described in 0, but since the index is topological, we can ignore this 
dependence. Thus we choose our operators D and as follows: 

(Duj)ij = - Uj) © (uJijk - uj ijk >) , (6) 

on an oriented edge between a vertex Vi and a vertex Vj or on an edge shared by 
oriented triangles fijk and The adjoint operator is defined by, e.g., (see jl] for 

further discussion) 

(D^uj)i = 22 u ii ' (^u) ijk = LUij + Uj k + u ki , (7) 

je<ij> 

where the sum is over all the edges connected to a vertex vi with a positive sign for 
edges leaving Vi and negative for edges coming into v iy or over all the edges bounding the 
triangle f^k with a positive sign if their orientation is compatible with the orientation of 
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Figure 1: D and 

the triangle; D and are shown graphically in Figure 1. We may now compute the index 
of this discrete operator D; since it maps E Q © E 2 — > E\, it is an E x (V + F) dimensional 
matrix, and the index is simply 

V + F-E = X = 2(l-g) . (8) 

This is clearly topological, as it does not depend on the values of the entries of D, only 
on its dimension. 

Not only does the Euler character x make sense on a triangulation of a surface, but its 
density y/gR, where R(g(x)) is the scalar curvature 2 of the two dimensional metric g mn , 
has a sensible analog as well: since X = ^ Sie{v} e * wnere * runs over a U vertices and is 
the defect at the i'th vertex, one can identify the defect e« = —\yfg~Ri with the curvature 
at the vertex PQ. Thus one has the correspondence: 

~^[d 2 x^R = x - ^J2^ = V - E + F ■ ( 9 ) 

i£{V} 

Anomalies are generally regarded as arising from the infinite numbers of degrees of 
freedom in continuous systems. For example, the action S of a scalar field $ coupled to a 
gravitational background on a two dimensional surface S, 

S = i J cPx^det(^ mn <9 m $d„$ , (10) 



2 We use the convention that the scalar curvature is minus twice the Gaussian curvature, and hence is 
negative on the sphere 0- 
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has a classical symmetry under rescalings of the metric on S: g mn — > X(x)g mn . This 
implies 

dS 

g m nTT— = 0. (11) 

Upon quantization, this symmetry is anomalous; that is, if one defines the quantum effec- 
tive action T as 

- f e- s ^ 9] , (12) 



then one finds [3J 12] 



dT 



9mn ' 



dg mn 247r 
If one integrates this over the surface, one finds 



]-y/fet(g mn )R(g(x)) , (13) 



d 2 x g mn — — = -— J d 2 x y/det(g mn )R(g(x)) = - 



X • (14) 



In we extended this correspondence to the anomaly (fTH|) : we found an analog of 
the effective action T on a triangulation. That is, we found a function r(Zjj) of the edge 
lengths kj such that 

^ ^ = 12^^ (15) 



je<ij> 



for all vertices z (the sum is over all edges with one end at i). 

We now present our construction; the remainder of the manuscript is taken verbatim 
from 5J. Our main result is 
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(16) 



where the first sum is over all internal angles a^-fe, second sum is over all edges <ij > with 
lengths kj (the explicit factor of two arises because every edge is shared by two triangles), 
lo is a scale that we set to equal to one from now on, and the kij are constants associated 
to the edges that satisfy 

E k « = 1 - j » ^ = E 1 ( 17 ) 

je<ij> j- ■ i.j ■ 

at every vertex i; here rij is the number of neighbors of the i'th vertex. Note that the 
conditions (JT7J) do not in general determine the constants uniquely; one could add a 
subsidiary condition, e.g., that ^kfj is minimized, to remove this ambiguity. Note also 
that the total Euler character, which comes from a uniform scaling of all lengths and thus 
does not change the angles a^k, comes entirely from the last term, i.e., from dT /81q. 

The strategy that we use to find this solution is as follows: we first consider the 
simplest case, a triangulation of the sphere with three vertices, three edges, and two faces, 
and prove the integrability conditions needed for V to exist are satisfied. We then find V 
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for this case and show that it immediately generalizes to all triangulations with a certain 
homogeneity property, and finally generalize T to an arbitrary triangulation. 

It would be interesting to complete the correspondence, and find a way to compute the 
result (jTSj) as the anomalous effective action corresponding to a discrete analog of, e.g., the 
scalar action (|10|1: a promising approach might be the work of S. Wilson on triangulated 
manifolds [3]. 



2 Integrability 

We begin with a triangulation of the sphere with three vertices, three edges, and two 
(identical) faces (a triangular "pillow"); we label the edges by their lengths a, b, c and the 
opposite internal angles of the triangles by a, (3 and 7, respectively. We also abbreviate 

a— = D a (T) , etc., (18) 

and, for simplicity, drop an overall factor of l/(127r) in T. The defect at the vertex a in 
this case is just 2(it — a), etc. Using this notation, the equations that we want T to satisfy 
in the triangle are: 

D a (T) + D b (T) = 2(tt- 7 ), 
D a (T) + D C (T) = 2(tt-/5) , 

D 6 (r) + D c (r) = 2(ir-a) . (19) 

If we add the first two equations, and subtract the third, we get D a (Y) = (it — 7 — f3 + a). 
Since 7 + /3 + a is tc, we get 

D a (T) = 2a, D h (T) = 2(3, D C (Y) = 2 7 . (20) 

The function V can exist only if 

D b (D a (V)) = D a (D h (Y)) . (21) 

Using 

( -a* + b 2 + c 2 \ ( a*-tf + c* \ 

a = arccos ; , p — arccos , (22) 

\ 2bc J \ 2ac J 

it is easy to see that ()21|) is satisfied. Thus the integrability conditions are satisfied for 
the triangle. 

The tetrahedron and octahedron give results similar to those of the triangle. However, 
for a general triangulation, it is not easy to decouple the integrability conditions and 
reduce them to equations that may be checked straightforwardly. Instead, we construct Y 
explicitly. 
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3 The effective action 



Because the triangle is the simplest case, and can be related to any other system, we have 
examined it in detail. As noted above, in this case the defect at a vertex is directly related 
to the internal angle at that vertex; this suggests that in the general case, where the defect 
is related to the sum of the internal angles at a vertex, T should be just the sum of the T 
for each triangle. This is almost correct. 

The basic strategy for the triangle was to rewrite the differential equations for T in 
terms of new variables: the angles a,f3, and the edge length c between them. One can 
integrate some of the equations and finally arrive at T on a single triangle A: 



E 



7T , 



[OLi 



ln(sin(aj)) — / \n(sm(y))dy + k(K ln(ctj 



(23) 



where {a±, a 2 , a 3 ; a 1; a 2 , 03} = {a, b, c; a, /3, 7}, and k t are constants associated to each 
edge. This can be simplified by integration by parts: 



7T , 



(y - g ) cot(y)dy + ktf ln(o< 



(24) 



Note that all terms are expressed in terms of the internal angles on except for the last 
term, which explicitly involves a{. To prove that this is correct (and to determine fcj), we 
differentiate T: 



dT - n r 
Oi-^— = D a T 



E 

3 

E 



7T , 



a ; 



cot(a j )D ai a 1 



+ ki7T 



7T 



cos(aj)D a . cos(aj) 



3 1 — cos^o,-) 



(25) 



Then the contribution of one triangle to the defect at vertex 1 is given by 
(D b + D C )Y : 



_ 7r cos(q) (D b + D c )cos(a) tc cos((3)(D b + D c ) cos((3) 

[a 3 j l-cos 2 (a) [P 3 j l-cos 2 (/5) 



_ x oo B ( 7 )(A + y CM ( 7 ) + 
3 1 — cos z (7 j ) 



which can be explicitly evaluated using 7 = 7r — a — (3 and 

7T 

(D 6 + D C )F = - - a + k b n + k c n 



and gives: 



(26) 



This calculation works just as well for any triangle in a general triangulation to give F on 
any surface. 

The constants ki are assigned to every edge %. Clearly, in the case of the triangular 
pillow, there is a trivial solution to ki = | for all i (recall that 7r — a is half the defect at the 
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vertex, but there are two triangles meeting at each vertex to sum over in this case). More 
generally, for any locally homogeneous triangulation in which all vertices have n nearest 
neighbors, we can choose 

h = --\. (27) 
n o 

However, for a general triangulation, the edge may connect vertices with different numbers 
of edges connecting to them. In this case, it is not necessarily trivial to find the appropriate 
values for all the ki. 

4 A Problem in Graph Theory 

On a general triangulated surface, the we have the condition 



at every vertex, where rij is the number of neighbors of the z'th vertex. This means we 
want to find labels for the edges of a graph such that the sum at each vertex is the same. 
The equations (J28|) are a system V linear equations on the E variables kij, where V is 
the total number of vertices and E is the total number of edges; note that E > V for all 
triangulations. We can rewrite this in terms of the V x E dimensional matrix that describes 
the connections between vertices. This matrix has exactly two ones, which correspond to 
two vertices, in each column, which corresponds to the edge connecting the vertices. 

We are happy to thank L. Motl for the following proof that a solution to these 
equations always exists. The system of equations would not have a solution only if there 
were a linear combination of the rows that vanishes, that is, if there existed a vector that 
is perpendicular to all the columns. Because every column contains exactly two ones, it 
suffices to consider a submatrix that defines a triangle: 



Since this matrix is nondegenerate, no nontrivial vector is annihilated by it. Since every 
edge sits on a triangle, no such vector can exist for the whole triangulation. Therefore, 
there must always be at least one way to label the edges. 
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